////https://www.luogu.com.cn/problem/P1115
//
//#include<iostream>
//#include<algorithm>
//using namespace std;
//typedef long long ll;
//const int N = 2e5 + 10;
//int x[N];
//
//int main()
//{
//	int n = 0;
//	cin >> n;
//	for (int i = 0; i < n; i++) cin >> x[i];
//	ll ret = -0x3f3f3f3f, tmp = 0;
//	for (int i = 0; i < n; i++)
//	{
//		tmp += x[i];
//		ret = max(ret, tmp);
//		if (tmp < 0)
//			tmp = 0;
//	}
//	cout << ret;
//	return 0;
//}